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DETAILED ACTION 

1 . The enclosed detailed action is in response to the Amendment submitted on April 4, 
2007. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

3. Claims 13-16, 21-27, 30 and 33-35 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Pomerene et al. (USPN: 4,679,141). 

Regarding claims 13-14, 22, 24 and 30, Pomerene discloses a cache (Figure 19, Reference 101); 
a meta-structure hierarchically arranged on accordance with size and speed such that faster and 
more accurate prefetching is provided by coaction of hierarchical meta-structures (Figure 19, 
Reference 131; C 1 1, L 32-37, L 58-64; Figure 19, Backup area; C 1 1, L 25-32; C 19, L 6-36; C 
16, L 57-60, L 16-68; C 17, entire; more accurate prefetching [of predicted target addresses] is 
accomplished by storing predicted target addresses for branches the processor issuing or will 
use); a meta-collector (Figure 19, self loading controls, analyzer and stager) which collects and 
records [in the backup area of the PBHT] temporally and spatially sequential unique meta- 
information entries (branch address and predicted target address) related to access of entries of a 
meta-structure (C 16, L 9-16; PBHT; entries in the PBHT are accessed when the branch has been 
executed by the processor), each corresponding to a cache line to enable hierarchical meta- 
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structure operation to provide prefetching of the meta-information entries to a fastest meta- 
structure level based upon look ahead context information (C 16, entire, C 17, entire, C 18, 
entire, C 19, L 1-36). 

Regarding claim 15, Pomerene discloses a predicted branch table for identifying a sequence of 
predicted taken branches that a processor will soon encounter (C 8, L 49-50; C 1 1, L 58-64; table 
is comprised of the all the predicted target addresses in the PBHT). 

Regarding claim 16, Pomerene discloses the meta-information is correlated to program flow in a 
processor (the meta-information is branch prediction information which is correlated to the flow 
of branch instruction in a program and thus is correlated to program flow in a processor). 

Regarding claim 21, Pomerene discloses a plurality of memory storage structures arranged to 
prefetch information for stages of a circuit (the PBHT prefetches information via the meta- 
collector from the backup BHT for stages of the branch processing done using the processor and 
the cache). 

Regarding claim 23, Pomerene discloses the prefetching step including associating cache lines 
with information addresses in the meta-collector (C 17, L 32-68; C 18, entire; C 19, L 1-35; 
branch addresses accessed in the cache which are being analyzed by the meta-collector 
[analyzer/stager]) 
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Regarding claim 25, Pomerene discloses identifying a sequence of predicted taken branches that 
a processor will soon encounter by employing a predicted branch table (C 8, L 49-50; C 1 1, L 
58-64; table is comprised of the all the predicted target addresses in the PBHT). 

Regarding claim 26, Pomerene discloses correlating the meta-information to program flow in the 
processor (the meta-information is branch prediction information which is correlated to the flow 
of branch instruction in a program and thus is correlated to program flow in a processor). 

Regarding claim 27, Pomerene discloses evicting cache line information from the meta-collector 
when a corresponding cache line is replaced (inherent, when information is removed/evicted 
from the meta-structures the information is no longer available for the meta-collector when 
processing the segment entries to perform prefetching). 

Regarding claims 33-34, Pomerene discloses updating meta-information between levels of the 
hierarchical meta-structure (C 19, L 65-68). 

Regarding claim 35, Pomerene disclose (C 12, L 4-8; C 13, L 8-24). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 ILS.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
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having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 17-20 and 28-29 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Pomerene (USPN: 4,679,141) in view of Zuraski (USPN: 7,024,545). 
Regarding claims 17-19, Pomerene discloses the limitations cited above in claims 7 and 13 
respectively, however, Pomerene does not explicitly disclose storing the meta-structures in a 
hierarchically arranged cache including a first level cache and a second level cache. Zuraski 
discloses storing a meta-structure in a hierarchically arranged cache including a first level cache 
and a second level cache (C 12, L 61+; C 28, L 57-58; C 14, L 7+; C 12, L 64+; C 28, L 59-60). 
Pomerene indicates that the PHBT resembles a cache in many ways (C 1 1, L 38-57) and thus it is 
evident from one of ordinary skill in the art would consider using a cache since a cache includes 
faster memory structure. Hence, it would have been obvious to one of ordinary skill in the art to 
store Pomerene 's meta-structure in a hierarchically arranged cache for the desirable purpose of 
faster system performance. 

Regarding claim 20, Pomerene discloses the unique meta-information including at least one of a 
branch address and a predicted target address for information to be prefetched [from the backup 
BHT](C 8, L 49-50; C 16, L 51-60). 

Regarding claim 28, Pomerene discloses the limitation cited above for claim 22, however, 
Pomerene does not disclose storing evicted information to a next level memory in a cache 
hierarchy. Zuraski discloses storing evicted information to a next level memory in a cache 
hierarchy (abstract). In Pomerene 's system all the data stored in the lower level memory is also 
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stored in the higher level memory and thus when data is evicted there is no need to store the data 
in the higher level memory. This feature causes the higher level memory to be extremely slow 
and large. The feature taught by Zuraski provides a fast and efficient method of operating 
hierarchical memories using smaller hierarchical memories. Hence, it would have been obvious 
to one of ordinary skill in the art to incorporate Zuraski 's teachings with the system taught by 
Pomerene for the desirable purpose of efficiency and improved performance. 

Regarding claim 29, Pomerene discloses the limitations cited above for claim 22, however, 
Pomerene does not disclose writing to a next level memory area in a cache hierarchy a cache 
miss address. It is well known in the art to write to a L2 cache to the location, which caused a 
miss in the LI cache when using hierarchical caches. This feature provides improved 
performance by carrying out the memory operation using the cache memories in oppose to 
writing to main memory. Hence, it would have been obvious to one of ordinary skill in the art to 
use hierarchical caches in Pomerene' s system such that a cache miss address is written to a 
higher level cache when a cache miss occurs in the lower level cache for the desirable purpose of 
improved performance. 

Response to Arguments 

6. Applicant's arguments with respect to the claims have been considered but are moot in 
view of the new ground(s) of rejection. 
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Regarding Applicant's arguments with respect to claim 13, the Examiner disagrees. Claim 13 
does not state "look ahead context information. The claim calls for storing spatial and temporal 
meta-information related to access of entries of a meta-structure. 

Regarding Applicant's arguments with respect to claim 22, the Examiner disagrees. Claim 22 
does not state collecting and recording a sequence of entries in a meta-structure corresponding to 
a cache line. The claim calls for storing spatial and temporal meta-information related to access 
of entries of a meta-structure. 

Allowable Subject Matter 

7. Claims 1-10, 12 and 36-48 are allowed. 

8. Claims 3 1 -32 are objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base claim 
and any intervening claims. 



Conclusion 

9. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
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the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

1 0. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kimberly N. McLean-Mayo whose telephone number is 571-272- 
4194. The examiner can normally be reached on Monday-Friday (10-6:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks can be reached on 571-272-4201. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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